Subdifferentials of Nonconvex Supremum Functions and Their Applications to Semi-infinite and Infinite Programs with Lipschitzian Data

نویسندگان

  • Boris S. Mordukhovich
  • T. T. A. Nghia
چکیده

The paper is devoted to the subdifferential study and applications of the supremum of uniformly Lipschitzian functions over arbitrary index sets with no topology. Based on advanced techniques of variational analysis, we evaluate major subdifferentials of the supremum functions in the general framework of Asplund (in particular, reflexive) spaces with no convexity or relaxation assumptions. The results obtained are applied to deriving new necessary optimality conditions for nonsmooth and nonconvex problems of semi-infinite and infinite programming.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subdifferentials of Value Functions and Optimality Conditions for Some Classes of Dc and Bilevel Infinite and Semi-infinite Programs

The paper concerns the study of new classes of parametric optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain, among other constraints, infinitely many of inequality constraints. These problems reduce to semi-infinite programs in the case of finite-dimensional spaces of decision variables. We foc...

متن کامل

Variational Analysis in Semi-Infinite and Infinite Programming, I: Stability of Linear Inequality Systems of Feasible Solutions

This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to parametric problems of semi-infinite and infinite programming, where decision variables run over finite-dimensional and infinite-dimensional spaces, respectively. Part I is primarily devoted to the study of robust Lipschitzian stability of feasible solutions maps for such problems ...

متن کامل

Variational Analysis in Semi-Infinite and Infinite Programming, II: Necessary Optimality Conditions

This paper concerns applications of advanced techniques of variational analysis and generalized differentiation to problems of semi-infinite and infinite programming with feasible solution sets defined by parameterized systems of infinitely many linear inequalities of the type intensively studied in the preceding development [5) from our viewpoint of robust Lipschitzian stability. We present me...

متن کامل

ε-Optimal Solutions in Nonconvex Semi-Infinite Programs with Support Functions

Approximate optimality conditions for a class of nonconvex semi-infinite programs involving support functions are given. The objective function and the constraint functions are locally Lipschitz functions on n . By using a Karush-Kuhn-Tucker KKT condition, we deduce a necessary optimality condition for local approximate solutions. Then, generalized KKT conditions for the problems are proposed. ...

متن کامل

Variational Stability and Marginal Functions via Generalized Differentiation

Robust Lipschitzian properties of set-valued mappings and marginal functions play a crucial role in many aspects of variati01~al analysis and its applications, especially for issues related to variational stability and optimizatiou. \Ve develop an approach to variational stability based on generalized differentiation. The principal achievements of this paper include new results on coderivative ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013